|
In mathematics, Newick tree format (or Newick notation or New Hampshire tree format) is a way of representing graph-theoretical trees with edge lengths using parentheses and commas. It was adopted by James Archie, William H. E. Day, Joseph Felsenstein, Wayne Maddison, Christopher Meacham, F. James Rohlf, and David Swofford, at two meetings in 1986, the second of which was at Newick's restaurant in Dover, New Hampshire, US. The adopted format is a generalization of the format developed by Meacham in 1984 for the first tree-drawing programs in Felsenstein's PHYLIP package.〔(The Newick tree format. )〕 ==Examples== The following tree: could be represented in Newick format in several ways ((,)); ''no nodes are named'' (A,B,(C,D)); ''leaf nodes are named'' (A,B,(C,D)E)F; ''all nodes are named'' (:0.1,:0.2,(:0.3,:0.4):0.5); ''all but root node have a distance to parent'' (:0.1,:0.2,(:0.3,:0.4):0.5):0.0; ''all have a distance to parent'' (A:0.1,B:0.2,(C:0.3,D:0.4):0.5); ''distances and leaf names'' (popular) (A:0.1,B:0.2,(C:0.3,D:0.4)E:0.5)F; ''distances and all names'' ((B:0.2,(C:0.3,D:0.4)E:0.5)F:0.1)A; ''a tree rooted on a leaf node'' (rare) Newick format is typically used for tools like PHYLIP and is a minimal definition for a phylogenetic tree. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Newick format」の詳細全文を読む スポンサード リンク
|